Quantum-safe cryptography: crossroads of coding theory and cryptography

Coding Theory & Cryptography

Curves, Cryptography and Coding theory

2 Basic Cryptography 3 2.1 Preliminaries: Ciphers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Modern Cryptography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.1 Block Ciphers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.2 Moving forward . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...

Generalised Jacobians in Cryptography and Coding Theory

The use of generalised Jacobians in discrete logarithm based cryptosystems has so far been rather limited since they offer no advantage over traditional discrete logarithm based systems. In this paper we continue the search for possible applications in two directions. Firstly, we investigate pairings on generalised Jacobians and show that these are insecure. Secondly, generalising and extending...

Some Applications of Coding Theory in Cryptography

The applicability of techniques in coding theory to problems in cryptography is illustrated by examples concerning secret-sharing schemes with tailored access priveleges, the design of perfect local randomizers, the construction of t-resilient functions, and the quantization of the nonlinearity of boolean functions. Some novel coding concepts, in particular the notions of minimal codewords in l...

Public key cryptography based on coding theory

In this thesis we view the statistical decoding algorithm, which tries to solve the general decoding problem as well as the variants of the McEliece cryptosystem based on Gabidulin codes. The first part of the thesis is dedicated to the general concept of public key cryptography on the basis of coding theory and the security of the underlying problems. Thus after presenting the basic principles...